A simple procedure to obtain the extreme core allocations of an assignment market
نویسندگان
چکیده
Given an assignment market, we introduce a set of vectors, one for each possible ordering on the player set, which we name the maxpayoff vectors. Each one of these vectors is obtained recursively only making use of the assignment matrix. Those max-payoff vectors that are efficient turn up to give the extreme core allocations of the market. When the assignment market has large core (that is to say, the assignment matrix is dominant diagonal and doubly dominant diagonal) all the max-payoff vectors are extreme core allocations.
منابع مشابه
Lexicographic allocations and extreme core payoffs: the case of assignment games
We consider various lexicographic allocation procedures for coalitional games with transferable utility where the payoffs are computed in an externally given order of the players. The common feature of the methods is that if the allocation is in the core, it is an extreme point of the core. We first investigate the general relationships between these allocations and obtain two hierarchies on th...
متن کاملBargained stable allocations in assignment markets
For each assignment market, an associated bargaining problem is defined and some bargaining solutions to this problem are analyzed. For a particular choice of the disagreement point, the Nash solution and the Kalai–Smorodinsky solution coincide and give the midpoint between the buyers-optimal core allocation and the sellers-optimal core allocation, and thus they belong to the core. Moreover, un...
متن کاملA Proposed Mechanism for the Iranian Model of Kidney Donation (A Comparison of the Iranian and Roth’s Models)
Optimal resource allocation by means of the price mechanism is one of the main duties of the economics. Optimum allocation is sometimes realized not through the price mechanism, but via assignment algorithms due to an insufficient number of agents on either side of the exchange. Facing the same problem, the kidney market may be considered as a type of market failure that calls for market design...
متن کاملDoor Allocations to Origins and Destinations at Less-than-Truckload Trucking Terminals
For an LTL (Less-than Truckload) carrier, the allocation of doors at a consolidation facility to outbound trailers assigned to various destinations, and to inbound trailers in the continuous stream arriving from various origins, has a significant impact on its operations, and on the nightly man-hours needed for consolidation. In the past literature door allocations to destinations of outbound t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Game Theory
دوره 36 شماره
صفحات -
تاریخ انتشار 2007